Independent Set Bin Packing Algorithm for Routing and Wavelength Assignment (RWA) Problem
نویسندگان
چکیده
منابع مشابه
Multi-Path Routing and Wavelength Assignment Algorithm (RWA) for WDM Based Optical Networks
In optical WDM networks, transmission of information along optical lines is advantageous since it has high transmission capacity, scalability, feasibility and also high reliability. But large amount of information is being carried; any problem during transmission can lead to severe damage to the data being carried. Hence it is essential to consider the routing as well as the wavelength assignme...
متن کاملMulti-Path Routing and Wavelength Assignment (RWA) Algorithm for WDM Based Optical Networks
In optical WDM networks, transmission of information along optical lines is advantageous since it has high transmission capacity, scalability, feasibility and also high reliability. But large amount of information is being carried; any problem during transmission can lead to severe damage to the data being carried. Hence it is essential to consider the routing as well as the wavelength assignme...
متن کاملRouting and wavelength assignment in optical networks using bin packing based algorithms
This paper addresses the problem of routing and wavelength assignment (RWA) of static lightpath requests in wavelength routed optical networks. The objective is to minimize the number of wavelengths used. This problem has been shown to be NP-complete and several heuristic algorithms have been developed to solve it. We suggest very efficient, yet simple, heuristic algorithms for the RWA problem ...
متن کاملEvolutionary Algorithm for Bin Packing Problem
In this paper we investigate the use of evolution strategy (ES) for the bin packing problem. We used (1, λ)-ES, where 10 children are generated from one parent by means of a simple genetic operators; the crossover is not applied. The best of the descendants becomes the new parent solution. A widely known ordering representation modified for the purposes of the grouping the objects was used in t...
متن کاملReview of routing and wavelength assignment problem
In today’s internet world there is a growing demand of network bandwidth. Where traditional copper fibers offer very less bandwidth, optical fibers can offer very lager bandwidth. So, there is a growing sense of using optical fibers. Optical networks generally use wavelength division multiplexing (WDM) technique, which is the backbone of future generation internet. In WDM networks fibers are lo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Korea Society of Computer and Information
سال: 2015
ISSN: 1598-849X
DOI: 10.9708/jksci.2015.20.1.111